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Abstract 

Matthews and Michel |28j investigated the minimum distances in 
certain algebraic-geometry codes arising from a higher degree place 
P. In terms of the Weierstrass gap sequence at P, they proved a 
bound that gives an improvement on the designed minimum distance. 
In this paper, we consider those of such codes which are constructed 
from the Hermitian function field W q 2(J$?). We determine the Weier- 
strass gap sequence G{P) where P is a degree 3 place of W q 2(Jff), and 
compute the Matthews and Michel bound with the corresponding im- 
provement. We show more improvements using a different approach 
based on geometry. We also compare our results with the true values 
of the minimum distances of Hermitian 1-point codes, as well as with 
estimates due Xing and Chen [32] , 
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1 Introduction 

Algebraic-geometry (AG) codes are linear codes constructed from algebraic 
curves defined over a finite field ¥ q . The best known such general construction 
was originally introduced by Goppa, see |T7]. It provides linear codes from 
certain rational functions whose poles are prescribed by a given F g -rational 
divisor G, by evaluating them at some set of F^-rational places disjoint from 
supp(G). The dual to such a code can be obtained by computing residues 
of differential forms. The former are the functional codes, and the latter 
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are the differential codes. If the F g -rational places are Qi, . . . , Q n and D = 
Qi + . . . + Q n , then Cl(D,G) and Cq(D,G) stand for the corresponding 
functional and differential codes, respectively. For n > deg G > 2g — 2 where 
g is the genus of the curve, a lower bound on the minimum distance for 
Cl(D, G) is n — degG, and for Cn(D, G) is degG — (2g — 2). These values 
are the designed minimum distance. 

Typically the divisor G is taken to be a multiply mP of a single place P of 
degree one. Such codes are the one-point codes, and have been extensively 
investigated; see [31 [16] and the bibliography therein. It has been shown 
however that AG-codes with better parameters than the comparable one- 
point Hermitian code may be obtained by allowing the divisor G to be more 
general; see the recent papers [H [21 QUI Ell E21 EE] and the references therein. 

In [2E] this possibility is discussed for one-point differential codes arising 
from places of higher degree, that is, for Cq(D,G) with G = mP where 
P is a place of degree r > 1. From [28, Theorem 3.4], there exist special 
values of m for which such a code Cq(D,G) has bigger minimum distance 
than the designed one by at least r. The Matthews-Michel bound, see [2H1 
Theorem 3.5], shows that even better improvements may occur whenever 
the gap sequence at P has certain specific properties. This is verified in 
[28] by the examples computed by MAGMA [3] for q = 7 2 , 8 2 and r = 3 
where the curve is, as usual, the Hermitian curve over ¥ q 2. Nevertheless, 
the applicability of the above results to any q requires detailed knowledge of 
the gap sequence at P rising the problem of determining such a sequence, 
in particular at a degree 3 point P of the Hermitian curve over ¥ q 2. Our 
Theorem 13 . 1 1 solves this problem and together with [281 Theorem 3.5] provides 
an improvement on the designed minimum distance for an infinite family 
of differential codes, see Proposition 14.11 This confirms the importance of 
knowledge of gap sequences at r-tuples of places in the study of functional 
and differential codes, as clearly emerged from previous and current work by 
several authors, see^ElCZllHlQSlEZlEBlElllSlEZlES]- 

In Section [5] we give more improvements using a different approach based 
on geometry rather than function field theory, the essential ingredient being 
the Noether "AF+BG" theorem. Our main result is stated in Theorem 15 .101 

In Section [H] examples are given to illustrate and compare the above im- 
provements. For the Hermitian curve over F72 with a point P of degree r = 3, 
the Matthews-Michel bound as well as Theorem 15.101 show that Cq(D, 18P) 
is a [343, 309, <i]-code with d > 20. This improves the previous Xing-Chen 
bound by 2, see [32], and the designed minimum distance by 6. Indeed, using 
MAGMA, we were able to prove that such a code has minimal distance 20. 
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2 Background and Preliminary Results 



Our notation and terminology are standard. The reader is referred to |20j, 
[3T] and the survey paper [2T] . 

Let X be a (projective, non-singular, geometrically irreducible algebraic 
curve) of genus g, defined over a finite field ¥ q of order q = p e and viewed as 
curve over the algebraic closure of ¥ q . Let ¥ q (X) be the function field of X 
with constant field ¥ q . For every non-zero function / G ¥ q (X), Div(/) stands 
for the principal divisor associated with / while Div(/)o and Div(/)oo for its 
zero and pole divisor. Furthermore, for every separable function / G ¥ q (X), 
df is the exact differential arising from /, and Q denotes the set of all these 
differentials. Also, resp(df) is the residue of df at a place of P of ¥ q (X). For 
any divisor A of ¥ q (X), let 

C(A) = {f G F fl (*) \ {0}| Div(/) t -4} U {0} 

and ^(A) = dim(£(y4)). Furthermore, let 

n(A) = {df g n\ Div(df) y A} u {o}. 

Let -D = Qi + • • • + Q n be a divisor where Qi, . . . ,Q n are n distinct 
degree one places of ¥ q (X). Let G be another divisor of¥ q (X) whose support 
supp(G) contains none of the places P{ with 1 < i < n. For any function 
/ G C(G), the evaluation of / at D is given by ev D (/) = (f(Qx), ■ ■ ■ f{Q n ))- 
This defines the evaluation map ev^ : C(G) — > ¥ q which is F g -linear and also 
injective when n > deg(G). Therefore, its image is a subspace of the vector 
space ¥ q , or equivalently, an AG [n, k, d]-code where d > n — deg(G) and if 
deg(G) > 2g — 2 then k = deg(G) + 1 — g. Such a code is the functional 
code Cl(D, G) with designed minimum distance n — deg(G). The dual code 
Cq(D,G) of Cl(D,G) is named differential code, since 

C a {D, G) = {(res(df) Ql , . . . , res(df) Qn )\df G Q(G - D)}. 

The differential code C n (D, G) is a [n, £{G - D) - £(G) + deg D, d]-code with 
d > deg(G) — (2g— 2), and its designed minimum distance is deg(G) — (2g— 2). 

In this paper we are interested in differential codes Cq(D,G) with G = 
mP where P is a degree r place of ¥ q (X). Let Pi, . . . , P r be the extensions 
of P in the constant field extension of ¥ q (X) of degree r. Then P 1; . . . ,P r 
are degree one places of F g r(<Y) and, up to labeling the indices, Pj+i = 
Ft(Pj) where Fr is the q-th Frobenius map and the indices are taken modulo 
n. Also, P may be identified with the F^-divisor Pi + . . . + P r of ¥ q r(X). 
The relationship between the Weierstrass semigroups H(P) of ¥ q (X) and 
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H(P 1 , ... ,P r ) of ¥ q (X) is close, since h G H{P) if and only if (h,...,h) G 
H(Pi, . . . , P r ). Therefore, i is a non-gap of W q (X) if and only if (h, . . . , h) 
is in the Weierstrass gap set of {Pi, . . . ,P r }', see [281 Proposition 2.3]. In 
terms of the gap sequence at P, Matthews and Michel proved a bound on 
the minimum distance d of Ca(D, G), namely if G = (k + (k + t) — 1)P where 
k, . . . , k + t G G(P) and t > then the Matthews-Michel bound is 

d> 2g-2 + r(t + l), (1) 

see [281 Theorem 3.5]. 

Our results concern differential codes arising from a degree 3 place on the 
Hermitian curve Jif defined over ¥ q 2. The proofs use several geometric and 
combinatorial properties of J$? that we quote now, the references are [19] 
and [25]. In the projective plane PG(2,¥ q 2) equipped with homogeneous 
coordinates (X, Y, Z), a canonical form of Jrf? is X q+1 — Y q Z — Y Z q = so 
that M 3 = v(X 9+1 — Y q Z — YZ q ). Every degree one place of the function 
field F q 2(Jrf?) of J$? corresponds to a point of Jif in PG(2,¥ q 2), and this 
holds true for the degree one places of the constant field extension ¥ q 2k (Jf?) 
which correspond to the points of Jf? in PG(2, ¥ q 2k). Moreover, a place P of 
degree r > 1 of ¥ q 2 (J$?) is represented by a divisor Pi + P 2 + . . . + P r of the 
constant field extension ¥ q 2r (Jif) where Pj are degree one places of ¥ q 2r 
with Pj = Fr l (Pi) for i — 0, 1, . . . , r — 1. Furthermore, 

|JT(F 92 )| = \Jf{¥ q ±)\ = q 3 + 1, |Jf (F ? e)| = q 6 + 1 + g 4 (g - 1). 

A line / of PG(2, ¥ q 2) is either a tangent to ^ at an Fg2-rational point of Jif 
or it meets J$? at q + 1 distinct F ? 2-rational points. In terms of intersection 
divisors, see [201 Section 6.2], 

' \E£<2i, Q l eJ^(¥ q2 ),Q l ^Q J , l<i<j<n. 

Through every point V G PG(2,F g 2) not in Ji?(W q 2) there are q 2 — q + 1 
secants and q+1 tangents to J$f. The corresponding q + 1 tangency points 
are the common points of J^ 5 with the polar line of V relative to the unitary 
polarity associated to Jff. Let V — (1 : : 0). Then the line of equation 
Z = is tangent at P^ = (0:1:0) while another line through V with 
equation Y — cZ = is either a tangent or a secant according as c 9 + c is 
or not. This gives rise to the polynomial 

R(X,Y) = X H (Y-c) (2) 

c€¥ q2 ,ci+c^0 
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of degree q 2 — q + 1. By [201 Theorem 6.42], 



Div(R(x,y)) 



oo 



(? 2 



g + l)(g + l)P 00 = (g 3 -l)P c 



Assume from now on that 



D 



(3) 



Qejr(F ij2 )\{p 00 } 



Proposition 12.21 below gives an explicit description of a (monomial) equiv- 
alence between the codes Cu{D,G) and Cl(P, (q 3 + q 2 — q — 2)P OQ — G) 
constructed on M' . It may be noted that this is related to the equivalence 
Cl(D,G) = Cn(D , K + D — G) for a canonical divisor K, mentioned in [2H 
Section III]. 

The proof of Proposition ^. 2l relies on the following lemma where ¥ q 2 (Jif) = 
¥ q 2(x, y) with x q+1 — y q — y = 0, and x is separable function. 

Lemma 2.1. For any divisor E of ¥ q 2(J^f), 



(i) Q(E) = dx^i-E + Dw(dx)), 

(ii) J^(P> + Div(cfe) + P) = Rix^y^dq 3 + q 2 - q - 2)P 00 + E). 

Proof. Obviously, Div(/<ix) = Div(/) + Div(<ix) >Z E if and only if Div(/) y 
E—Div(dx), which proves (i). To show (ii), notice that the zeros of R(x, y) are 
the points in Jt?(F q 2) each with multiplicity one. From [20, Theorem 6.42], 
Div(R(x,y)) = D + P^ - deg R(q + l)P oc — D — q 3 P oa . Since Div(dx) = 
(2g - 2)P 00 = {q 2 - q - 2)P 00 , this gives 

^((q 3 + q 2 -q- 2)P 00 + E) = &(D - Div(P(x, y)) + Div(rfx) + E). 

Thus, / G £ } ((q 3 + q 2 -q-2)P 00 + E) and / G R(x,y)- x Sf(D-Div(dx) + E) 
are equivalent conditions. □ 

Proposition 2.2. The codes C n (D, G) and C L (D, (q 3 + q 2 - q - 2)P oc - G) 
are monomially equivalent. 

Proof. By Lemma [2.11 every differential in Cq(D,G) can be written as hdx 
with h G Sf(D -G + Div(dx)) = R(x,y)- l ^({q 3 + q 2 - q - 2)P 00 - G). 
Let / = gR(x,y) G S£{{q 3 + q 2 - q - 2)P 00 - G). Then / G F ?2 [z,y] with 
x g+1 — y q — y = 0. Also, Px, is not a pole of gdx. Hence resp oa (gdx) = 0. Take 
a point S G ^(F g2 ) other than Then 5 = (a, 6, 1) with b q + b = a q+1 . 
Also, i = x — a is a local parameter at S, and the local expansion of y at 5* 
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is y(t) = b + ta q + t q+1 [. . .]. Therefore f(a + t, y{t)) = f(a, b) + t[. . .} while 
R(a, b) = and R(a + t, y(t)) — ut + 1 2 [. . .] with nonzero u given by 

II (b-c), fora = 0. 



u 



ce¥ q2 ,ci+c^0 



a 



9+1 H (b-c), fora^O. 



Thus, 

g(a + t, y(t)) = R{a + t, y{t))- l f{a + t, y(t)) = vr x f{a, b)t~ l + ■■■ , 
whence 

ress(gdx) = res 4 (M _1 /(a, b)t~ l + • • • ) = u^ 1 f(S). 

which shows the monomial equivalence between the codes Cq(D,G) and 
C L (D,(q3 + q 2 -q-2)P 00 -G) □ 

The group Aut(Jif) of all automorphisms of J$? is defined over F ? 2 and it 
is a projective group of PG(2, ¥ q 2) isomorphic to the projective unitary group 
PGU(3, q). Furthermore, Aut(Jf) acts doubly transitively on Jrf?(F q 2), tran- 
sitively on the points of PG(2,¥ q 2) not in J$?(F q 2), as well as on the points 
in J$? (F g e) \ J$? (Fga), and also on the set of all triangles in J$? (F g e) \ Jt?(F q 2) 
which are invariant under the action of the Frobenius map. The latter prop- 
erty shows that the geometry of degree 3 places of ¥ q 2 (Jtf) is independent 
on the choice of P. Write P = P 1 + P 2 + P z with P e JT(F g6 ) \ JT(F 9 2) and 
fix a projective frame (X\, X 2 , X ) whose vertices are the points Pj. For a 
suitable choice of the unity point U G Jf(F q 2), the equation of becomes 



X\X\ + X 2 Xq + Xq X\ — 



see [21 Proposition 4.6] where the non-singular matrix M realizing the change 
of coordinates (X, Y, Z) — > (Xi, X 2 , X ) is given explicitly. In doing so, every 
/ G Jrff (F q 2) will have an equation in (Xi,X 2 , Xq). In other words, the linear 
map /i of J^iFgd) associated to M takes Jf(F q 2) to a subfield Jt?(F q 6) which 
is isomorphic to (but distinct from) J^{¥ q 2). 

For i — 0, 1, 2 (mod 3), the tangent to Jt? at p is the line k = PP+i of 
equation X i+1 = 0. Therefore 

I(jmi i )=qP i + P i+1 , £ = 0, 1, 2 (mod 3). (4) 
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Let U = v(£j). Then 



Dxv(£ 1 ) = qP 1 + P 2 -(q+l)P 00 , 
Div(£ 2 ) = gP 2 + P 3 -(g+l)P 00 , 
Div(£ ) = gP 3 + P 1 -(g+l)P oo , 
Div(Wo) = (g + l)i J -3(g + l)P (X 



Observe that v(£i£ 2 £ ) is defined over ¥ g 2 while U is defined over F 9 e. 

Lemma 2.3. Let C be any (possible singular or reducible) plane curve not 
containing the tangent l{ to M 1 at Pi as a component where < i < 2. If 
I(P h JfnC)<q, then 

i{p i ,M'r\C) = i{P h l i r\C). 

Proof. We prove the assertion for i = 1. We use affine coordinates (X, F) 
with X = XJXq, Y = X 2 /X so that has equation Y + X q + XY q = 
and Pi = (0,0). Then X is a local parameter at Pi and the expansion of 
Y is Y(X) = X q (-l + X[. . .]). Furthermore, l x has equation Y = 0. Let 
P(X, F) = be an affine equation of C. Then /(Pi, £i D C) = m if and only 
if F(X, 0) = ciX m (c 2 + X[. . .]) with nonzero ci, c 2 G F q 2. Since F does not 
divide F(X, F) and /(P;, ^HC) < g , we also have P(X, F(X)) = diX m (d 2 + 
X[. . .]) with nonzero di, d 2 G F ? 2. Therefore /(Pi, J^ 3 PI C) = m. □ 

From the above discussion we have the following result 

Proposition 2.4. Let m = m x (g + 1) + m with mi and m non-negative 
integers such that mo < q. In ~¥ c p,{ y M'\ take a degree 3 place P together with 
a degree one place P^ ¥ q 2 -rational. Let 

Ai = (q 3 + q 2 -q- 2)P OD - mP, 

A 2 = (q 2 - 3mi - l)(q + 1)/^ - (P^ + m P). 

Then the codes Cl{D,Ai) and Cl(D,A 2 ) are monomially equivalent. 

Proof. The monomial equivalence of the two codes follows from A 2 = A\ + 
mi(444) after observing that the F ? 2-rational polynomial 1\1 2 Iq has neither 
zeros nor poles in supp D. □ 

Remark 2.5. By Propositions 12.21 and 12.44 the differential code C^i{D^mP) 
and the functional code Cl(D, (q 2 — 3m 1 — l)(q + I) Poo — (Poo + ttiqP)) are 
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monomially equivalent. They have length g 3 , dimension g 3 +|(g 2 — g — 2) — 3m 
and designed minimum distance 

5 = 3m - q 2 + q + 2. (5) 

In particular, 3m > q 2 — q — 2 > holds. 

Remark 2.6. Propositions 12.21 shows that if m = then Cl(D,A 2 ) is 
Cl^D^Poo) with t = (g 2 — 3mi — l)(g + 1). For such particular codes, the 
minimum distance problem has been solved in [30| 133] . Therefore we may 
limit ourselves to the case where m = mi(g + 1) + mo with uiq > 0. 

3 The Weierstrass gap sequence of places of 
higher degree 

As we have pointed out in the Introduction, in the study of differential codes 
Cq(D,G) where supp(G) consists of just one place P, possibly of degree 
r > 1, a key issue is to determine the gap sequence at P. In the case where 
P has degree one, this essentially requires to determine the Weierstrass semi- 
group at P and the relative computations can generally be carried out using 
methods from classical algebraic geometry. For instance, for the Hermitian 
function field F q 2(Jrff), the Weierstrass semigroup is as simple as possible be- 
ing generated by q and q + 1. The analog question for places of degree r > 1 
is still open even for F q 2(Jtf ? ), apart from some smallest values of q namely 
q < 9 where the computations were carried out by using the MAGMA; see 

m. 

In this section we determine the gap sequence of F q 2 (Jif) at any place P 
of degree 3, see Theorem 13. II In turns out that the smallest non-gap is g — 2, 
and we first explain why this occur. 

There exists a G Aut(^) of order 3 which has no fixed point off J4?(F q 2) 
and acts on {P 1; P 2 , P3} as a 3-cycle. The quotient curve C = Jtf / (a) is a 
F ? 2-maximal curve. Furthermore, the place of P of F q 2(C) lying under P is 
unramified and the smallest non-gap at P is g — 2. Take / G F q 2{C) such that 
Div(/)oo = (g — 2)P. Then / can also be viewed as an element of F q 2(J>4? ? ) 
and Div(/)oo = (q — 2)P remains true in W g 2(Jf?). Viceversa, if i < q — 2 is 
a non-gap at P, let / G F q 2(Jtf?) with Div(/)oo = iP and f a = f. The latter 
property implies that / G F g 2(C) with Div(f) oa = iP. But this is impossible 
since q — 2 is the smallest non gap at P. 

Theorem 3.1. For any degree 3 place P of F q 2(Jf) ! the Weierstrass gap 
sequence at P is 

G(P) = {u(q + 1) -v \ <v < q,0 <3u <v}. (6) 
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Proof. For two integers u, v with < v < q, < 3u < v , let m = u(q+ 1) —v. 
First we construct the complete linear series \m(Pi + P 2 + P 3 )| using [201 
Theorem 6.52]. From (0}, we have Y? i= o I(Pi,^T\U) = (g+l)(P x + P 2 + P 3 ). 
This shows that the curve v((£i£ 2 ^o) u ) of degree 3m is an adjoint of the divisor 
m(Pi + P 2 + Ps)- Therefore, up to the fixed divisor v(P\ + P 2 + P3), the 
complete linear series \m(Pi + P 2 + P 3 )| consists of the divisors cut out by 
the adjoint curves $ of degree 3m for which I(Pi, Jt? PI > v for i = 0,1, 2. 
Reformulating this in terms of Riemann-Roch spaces; see [201 Section 6.4], 
gives 



&(rnP) = [j^y; I / e F g2 [X,y],deg/ < 3m, > v j U {0}. 

Since v < q and the tangent line at Pj is v(£j), this together with Lemma 
O yield n v(/), P<) > u. Moreover, P i+1 G v(/) D v(4). Therefore, 
counted with multiplicity, v(£j) and v(/) have at least v + 1 common points. 
If degv(/) = 3n < f then Bezout's theorem, see [201 Theorem 3.14], yields 
4 I /. This holds for i = 0,1,2. Thus, £^£3 | /■ Hence f/{h£ 2 h) u ) = 
g/{£i£2h) u ~ l with deg# < 3(m-1). This yields that L(mP) C L((m+l)P). 
Therefore, the right hand side in ([6] is indeed in G(P). 

Viceversa, assume that < v < q and 3m > v. Let w = t 2u ~ v t v 2 ~ u t^ u . 
Then Div(M>) = m\P\ + m 2 P 2 + m 3 P 3 , where 

mi = (2m — v)q — u, 
m-2 = (v — u)q + 2m — v , 
m 3 = — Mg — u + v. 

Obviously, m 3 = — m. Also, m 2 < m 3 is equivalent to v q < 2m — 3m < 2m. 
Since q > 2, this yields m = and < — 3m, a contradiction. Now, assume 
m i < m 3- Then (3m — v)q < v < q, which implies 3m — v < 1. As 3m > u, 
this yields 3m = v + 1 and v = q whence m = \{q 2 — q + 1) follows. Thus, 
deg (mP) = 3m > 2g — 1, where g = ^ q(q — 1) is the genus of Jtff. From [28| 
Proposition 2.1], m is not in G(P). 

We are left with the case where mi,m 2 > m 3 = — m. For m; G F g e(^), 
let Tr(w) = w + Fr(w) + Fr 2 (w). Obviously Tr(w) G ¥ q 2(Jf). Furthermore, 

v Pi (Tr(w)) < min{v Pi (w),v Pi (Fr(w)),v Pi (Fr 2 (w)))} 
= min{v Pl (w),vp 2 (w),v Ps (w)} 
= min{m!, m 2 , m 3 } = — m 

for i = 0, 1, 2. As the minimum is unique by assumption, the equality holds. 
Therefore m is not in G(P). □ 
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As a corollary we have the following result. 

Corollary 3.2. The maximal consecutive gap sequences in G(P) are (u — 
l)q + u, . . . , u(q — 2), where u is an integer satisfying < 3m < q. 

4 On the Matt hews- Michel bound for AG- 
codes from Hermitian curves 

Corollary 13.21 allows us to compute explicitly the Matthews- Michel bound 
([1]) on the minimum distance for any one-point differential code Cn(D,mP) 
constructed on J4? where P is a degree 3 place and D is defined by ([3]). 
Indeed, from Corollary 13.21 we can read out the consecutive gap sequences in 
G(mP), the longest are a = {u — l)q + u, . . . , a + 1 — u(q — 2) when 

m = 2a + t — 1 = mi(g + 1) + m , mi = 2« - 2, m = q + 1 — 3m. 

For such a sequence, the Matthews-Michel bound is (q — 2) (6m — q — 1) and 
it gives an improvement on the designed minimum distance by 3(t + 1) = 
3(q + 1 — 3m) = 3m . It should be noted that the improvement is nontrivial 
when mi = 2u — 2 satisfies the condition q — 4 < 3m! < 2(q — 3). From the 
above discussion we have the following result. 

Theorem 4.1. Let Jif be the Hermitian curve over ¥ q 2. Define P to be 
a degree 3 place in J4?(F q 2) and D to be the divisor defined by (TJ|). Let u 
be an integer with q + 1 < 6u < 2(q + 1). Let m = (2m — l)q — u — 1 = 
nii{q + 1) + m with < m < q. Then the minimum distance of the 
differential code C^(D,mP) is at least 

5 + 3{q+ 1 -3m) = 5 + 3m . 

where 5 is the designed minimum distance of the code given in |3]). 

5 Improvements on the Matthews-Michel bound 

Remark 12.51 tells us that the parameters of the differential code Ca(D,mP) 
may be investigated using the functional code 

C L (D, (q 2 - 3m! - l)(q + 1^ - (?„ + m (P 1 + P 2 + P 3 )). (7) 

The advantage is that more geometry can be exploited, and we will do it with 
an approach based on the Noether "AF+BG" theorem, see [20l Theorem 
4.66]. For our particular need, we state this theorem in the following form. 
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Lemma 5.1. Let P = v(P) and C = v(C) be any two (possible singular 
or reducible) curves defined over F q 2 such that I^TnJti?) >z I(C(lJif). Then 
there exist A,B£ F q 2 [X, Y] with F = AC + BH . If both P and C are defined 
over F q 2, then A,B can be chosen in ¥ q 2[X,Y]. 

Here, we take C(X, Y) to be the polynomial whose evaluation in D gives 
a codeword with minimum distance in (J7J). The curve C = v(C) has degree 
q 2 - 3mi - 1 and /(Jf n C) h Poo + m (Pi + P2 + Pi)- In fact, the complete 
linear series |(g 2 — 3mi — l)(g + l)Poo — (Poo + Tn (Pi + P 2 + -P3)) | is cut out, 
up to fixed divisor P oo + m (P 1 + P 2 + P3), by the (adjoint) curves A of degree 
q 2 - 3mi - 1 satisfying the condition n A) h Poo + m (Pi + P 2 + P 3 ). 
In terms of C, the minimum distance d of ([7]) is equal to g 3 — where N is 
the number of points of Jf?(F q 2) \ {Poo} which are also points of C. 

Let r be the non-negative integer satisfying I (Pi, v(C) fl J^ 5 ) = m + r . 
From Bezout's theorem, see [2D1 Theorem 3.14], 

(g 2 - 3m - l)(g + 1) = degCdeg^T> (g 3 - d) + 3(m + r ) 

whence d > 5 + 3ro with 5 being the designed minimum distance, see (jSJ) in 
Remark 12.51 

Lemma 5.2. J/ mo + r > q + 1 then m + r = q + 1 and £/ie minimum 
distance is d = 5 + 3(q + 1 — m ) where 5 is the designed minimum distance 
given in (G5J). 

Proo/. Let C*{X, Y) = t^t^XiJ - c x ) ■ ■ ■ (Y - c k ) for k + 4 = q 2 - 3m! - 1 
with cf + Cj ^ 0. Obviously, C*(a;,y) G JS?(A 2 ). Also, /(v(C*) n Jf 7 ) = 
Poo + (g + 1) (Pi + P 2 + P 3 ) + P where B is the sum of q + (q + 1) (g 2 - 3mi - 5) 
points in J4?(¥ q 2). The weight of the corresponding codeword c* is 

d* = g 3 - degP = 3mi(g + 1) - g 2 + 4g + 5 = 5 + 3(g + 1 -m ). (8) 

Now, d* > d > 5 + 3ro together with mo + ro > g + 1 yield ro = q + 1 — mo 
whence d = d* . □ 

Remark 5.3. From ([81) , a lower bound for the minimum distance of (fJF]) is 
8 + 3(g + 1 — mo) with 5 designed minimum distance given in (jSJ. 

As we have pointed out, there are precisely d F^-rational points in Jf? not 
on v(C). Let Po be the sum of the F g 2-rational points in supp I(v(C) fl Jf). 
Then 

J(v(C) n JT) = P + P + K) + r )P, 
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where r > and E is an effective divisor defined over ¥ q 2. The minimum 
distance d satisfies 

d = 5 + degE + 3r , (9) 

with designed minimum distance given in fl5]). 

For a given integer 1 < a < q, let \U\ be the complete linear series cut out 
on J$? by all plane curves of degree a. Then \ \U\ — \E\ \ is a complete linear 
series consisting of all intersection divisors /(J-TlJ^ 7 ) with J 7 ranging over all 
plane curves of degree a; see [201 Theorem 6.40]. If dim(||Z7| — \ E\\) > then 
\\U\ — \E\\ contains a divisor cut out by a curve defined over F 9 2, as E itself 
is defined over ¥ q 2. Furthermore, since dimU = \a{a + 3), [201 Corollary 
6.27] gives dim(|{7| — \E\) > ^a(a + 3) — degE. If we take the minimum 
value of a for which 

degE < -a(a + 3), (10) 
then \ \U\ — \E\\ ^ 0. In terms of Riemann-Roch spaces, the F^-linear space 
T Q = {T G f q [X,Y] \degT < a,I(v(T)nJt) h E}, 

has 

dimT a > -(a + l)(a + 2) - degE. 

and if a is chosen according to ( ITOj) then T Q is nontrivial. Noether "AF+BG" 
theorem gives the following result. 

Lemma 5.4. Assume niQ + r$ < q. Then for any nonzero T G T a there are 
polynomials A,B G F g [X, Y] such that 

T£ 1 £ 2 £ 3 R = AC+BH. (11) 

IfT is defined over ¥ q 2 then so are A,B, as well. 

Proof. From the definition of T, 

I(Q, v(T£ 1 £ 2 £ 3j R) n Jt?) > I(Q, v(C) n M 3 ) 

for all points Q G PG(2,¥ q 2) of J^. Therefore, Lemma [5.11 applies. □ 

From now on, whenever a fixed nonzero T G T a is given, then A, B will 
denote a polynomials satisfying (fTTj) . Comparing the degrees in (fTTj) gives 

deg A = 3mi — g + 5 + a. (12) 

Lemma 5.5. Assume + r$ < q and let ^ T G T Q . T/ien Pi, P2, P3 G 
v(A)nv(5). 
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Proof. As /(P, v(444) n Jt) = q + 1 and I{P U v(P) n JT) = 0, we have 

/(P^ v(A) n Jf) + /(P^ v(C) n Jf) = /(p, v(T) n ) + g + 1 + o. 

This implies /(P, v(A) D Jf) > g + 1 — m — r , and p G v(A). To prove 
Pi G v(P), observe first that if | A then | B and Pj G v(P). Assume 
f A. From P = 4_i n 

/(P, v(^_i) n v(A)) + /(P, v(4_i) n v(C)) > 2. 

Therefore /(P, v(4_i) n v(P)) > 1 follows from /(P, v(4_i) n JT) = 1. □ 

Lemma 5.6. Assume m + r < q, and suppose that there is a nonzero 
T G T a such that £j f A. Then, a + ro > 2q — 3mi — mo — 3. 

Proof. Since mo + ro < g and v(^) is the tangent line to J$? at Pj, 
/(P, v(C) n v(4)) = /(P, v(C) n JT) = m + r . 

Moreover, 

deg A _ i + mQ + ro > /(p., V (A) n v(£i)) + IIP,, v(C) n v(4)), 

and 

/(P, v(P) n v(£i)) + I {Pi, M> n v(4)) > 1 + g. 
This implies deg A — 1 + m + r > 1 + q. The result follows from (\12\i . □ 

Lemma 5.7. Assume m +r < q, T a ^ 0, and l\ £^£3 \ A for allO / Te T Q . 
Then a > mo + ro + 1 . 

Proof. If £^£3 I A then £ x £ 2 £ z \ B and TP = A'C + B'H with polynomials 
A', B'. Take a to be the least integer with T Q 7^ 0, see (fTUj) . Since supp(P) D 
supp /(J^ 9 fl v^ii^)) = 0, we have £i \ T. The equation 

=0 =m +ro 

I {Pi, v(T) nif) + /(p,v(P)n^) = /(p, v(A') n JT) + '/(p,v(C)n^ 

implies m + r < /(p, v(T) fl J^ 7 ) = /(P, v(T) fl v(£j)). Hence, counted 
with multiplicity, the line ^ = has at least mo + r + 1 points in common 
with T = 0. This implies a > degT > mo + ro + 1. □ 

Lemma 5.8. Assume 2 < mo + ro < q and let T G T a be a nonzero 
polynomial such that Pi G v(T) and £{ \ A for some i G {1,2,3}. Then, 
I{Pi,v{£i)nv{B))>2. 
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Proof. We prove the assertion for i — 1. Take P1P2P3 to be the fundamental 
triangle of a homogeneous coordinate system (X,Y,Z), and use inhomoge- 
neous coordinates where Z = the infinite line, and Pi is the origin. Then 

(a) T(0, 0) = 0, R(0, 0) ^ 0, Ws = XY; 

(b) A(X, F) = Y{ ai + ...)+ X« +1 -^°+ r °)(a 2 + ...); 

(c) C(X, Y) = c x Y + c 2 X mo+ro + ...; 

(d) P(X, Y) = b + &1X + b 2 Y + . . . , y) = Y + X" + 

By Lemma 15.51 bo = 0. Observe that the polynomials Ti\l 2 lzR and AC 
contain no term XY. From BH = T£i£ 2 £ 3 R — AC, the coefficient of XY in 
the polynomial BH must vanish. This yields &i = 0. Therefore, 

2 < i(p x , v(B) n v(y)) = /(p 1; v(s) n v(4)) = i(p x , v(t) n JT), 

whence the assertion follows. □ 

Lemma 5.9. Assume m + r < g and te£ T £ T a 6e a nonzero polynomial 
such that £i \ A for some i e {1,2,3}. Then, either l± \ T, or I (Pi, v(^) fl 
v(T)) > too +r - 1. 

Proof. We prove the assertion for i = 1. If £ x \ A then £ x \ B and T£ 2 £ 3 R = 
A'C + P'P for some polynomials A', B'. On the one hand, 

I(P x ,v(T£ 2 £ 3 R) HJ^) = I(P X , v(T) n JT) + + 1 + 0. 
On the other hand, I(P X , v(A'C) JT) = /(Pi, v(A') JT) +m + r . Thus, 

/(Pi,v(T)nJT) >m + r -l, 
whence the assertion follows. □ 
We are in a position to prove our main result. 

Theorem 5.10. Let m be an integer such that q 2 — q — 2 < 3m < 2q 2 — q — 2 

and q + 1 \ m. Let d and 5 be the minimum distance and the designed 
minimum distance of the differential code Cq(D ,mP) , respectively. Write 
m = m x (q + 1) + m with < m < q. Assume that 

K = 2q - 3m 1 - m - 4 > 0. (13) 

Then one of the following holds: 
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(i) d = 5 + 3{q + 1 -mo). 

(ii) d>5 + i(m + l)(m + 2). 

(iii) d > 5 + and if d = 5 + 3K then tuq < 2. 

Proof. We continue to work on the equivalent functional code ([7D and use 
the above notation. If m + r > q + 1 then (i) holds by Lemma 15.21 Assume 
m o + r o < 9- According to the discussion made before Lemma f5.4[ we may 
choose a such that 

a{a + 3) > dcg£> a ( a + 1 \ 
2 2 

T Q ^ 0. If for all nonzero T G T Q , £±£2^3 \ A then a > m + 1 by Lemma 
15.7] and case (ii) occurs by ([ID]) . 

Therefore, we may suppose the existence of T e T a \ {0} such that £\ \ T. 
By Lemma 15. 6[ a + ro > K + 1 and 

„ a(a + 1) 
deg£ + 3r > ^ + 3r 

(if +i-r )(if + 2-r ) 
> - +3r 



(K-r -§) 2 -± 



+ 3AT 



> 3K. 



This proves d > 5 + 3if, and also shows that d = 5 + 3_fT if and only if 
equality occurs everywhere in the last computation. Therefore 

K - r e {1, 2}, a = K + l-r e {2,3}, deg £ = ^ a(a + 1) G {3, 6}. 

It remains to show m < 2. 

Assume m > 3, and define the subspace 

f a = {T e T a I P 1 e v(T)} 

of Tq,. Suppose that there is a nonzero polynomial T e T a such that £1 f A. 
Then Lemma 15.81 improves the inequality in Lemma 15.61 by 1 . 

Assume £\ \ A for all nonzero polynomials T e T a , and investigate several 
cases separately. 

Case 1: degE = 3 and I(J4? C\r) >z E for some line r. 
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In this case a = 2. Define the quadratic polynomial P to be the product 
T = UV, where degP = degV = 1, E ■< I{y{U) n JT) and v(V) is a line 
through Pi different from l\. Then P G T2. Since £1 \ T, Lemma [5.91 yields 
J(Pi,v(T) nv(li)) > 2, a contradiction. 

Case 2: degP = 3 and there exists no line r with I(J4? Dr) >z E. 

Let v(T) be a non-degenerate conic such that P + Pi + P 2 -< I(v(T)r\Jf). By 
our assumption, the case i\ \ T cannot occur. Therefore, Lemma 15.91 yields 
I(Pi, v(T)nv(4)) > 2. As P 2 e v(T)nv(4), counted with multiplicity, the 
line l\ has 3 common intersections with v(T), a contradiction. 

Case 3: deg P = 6 and /( fl J 7 ) ^ P for some conic P. 

Since P is defined over F ? 2, there exists a (possible degenerate) F^-rational 
conic v(T) such that P ^ J(v(P) fl J^ 5 ). Then A is also defined over ¥ q 2. 

Assume first that v(T) contains one of the points Pj, then it also contains 
each point Pj with i = 0,1, 2. Hence P G T 2 . By our assumption £1 | A, and 
hence litzf-o I A. But this is impossible by Lemma [5.71 

Therefore Pi G' v(T). Let P* = PC/, where v(Z7) is a line through Pi 
different from Zi. As P* G T 3 \ {0}, we have t\ \ T* and hence l\ \ A* by our 
assumption, Lemma EH implies 7 (Pi, v(P*) n v{£i)) = J(Pi, v(P) n v(4)) > 
2, a contradiction. 

Case 4: deg P = 6 and there is no conic P such J(Jf fl P) ^ P. 

Since deg(P + P 2 + P ) = 8, there exists a (possible singular or degenerate) 
cubic curve v(P) tangent to Zi to P 2 such that P + P 2 + P -< J(v(P) fl ). 
With this choice Zi is not a component of v(T). In fact, if P = i\F then 

j(jt n v(P)) = n z x ) + n v(P)) = gP x + p 2 + n v(P)), 

and this together with J(JT n v(P)) ^ P + P 2 + P yield J(JT n v(P)) b P- 
But this is a contradiction as deg P = 2. 

Furthermore P G T 3 is a nonzero polynomial. Hence Lemma [5.91 implies 
7(Pi,v(P) nv(4)) > 2. Therefore 

deg(/(v(P) n k)) > I{P X , v(P) n Zi) + 7(P 2 , v(P) n Zi) > 4. 

Again a contradiction as Zi is not a component of v(P). □ 

Remark 5.11. By hypothesis (1131) and Remarks 12.51 I2.6[ Theorem 15.101 
applies to m in the range 

~(g-l)(g+l) <m< ~g(g+l), (g+l)fm. (14) 
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6 Examples 



First we compare our bound with the Matthews-Michel bound as stated in 
Theorem 14.11 It turns out that Theorem 15.101 implies the Matthews- Michel 
bound for all possible values of u. Actually, an effective improvement occurs 
apart from exceptional cases, namely: 

(i) if mo + ro > q + 1 then we have an exact value for the minimum distance 
of C n (D,mP); 

(ii) if mo = 1 or 2. 

In case (ii), several extra information can be obtained on the geometry of 
the minimum distance codeword. Using this knowledge, we were able to find 
with a computer aided search by MAGMA and GAP4 [13] that for q = 7, 
the differential code Cq(D, 18P) has a codeword of weight d = 20, see the 
program code in Appendix |A] Therefore, the minimum distance is at most 
20, showing the sharpness of the Matthews-Michel bound for this specific 
case. 

Next, we present a comparison of our bound with the true values of the 
minimum distances of Hermitian 1-point codes; see [30], [33] and [32] Table 1]. 
The parameters of the code Cn{D, mP) can be compared with the parameters 
of the 1-point differential code Cq(D, SmP^), or, with the equivalent 1-point 
functional code Cl(D, (<? 3 + q 2 — q — 2 — 3m)P 00 ). Assume that m satisfies 

q 2 - q ~ 2 < 3m < 2q 2 - q - 2 

and define the integers a, b by < a, b < q — 1 by 3m = 2q 2 — (a + l)q — b — 2. 
Then the designed minimum distance is 5 = 3m — q 2 + q + 2 and the true 
minimum distance of Cq(D, SmPo^) is 

, J 5 if a < b, 
truc ~\ S + b if a > b. 

The following table contains some values q and m for which our bound is 
better that the true minimum distance of the compared 1-point code. 



Q 


cond. on m 


values of m improving the 1-point min. distances 


5 


6 < m < 14 


7,8 


7 


14 < m < 29 


18 


8 


18 < m < 39 


20,21,22,23,24,28,29,30 


9 


24 < m < 50 


24,25,26,32,33,41 


11 


36 < m < 76 


38, 39, 40, 41, 42, 43, 44, 50, 51, 52, 61, 62, 63 


13 


52 < m < 107 


59, 60, 61, 62, 63, 64, 65, 72, 73, 74, 86, 87, 88 


16 


80 < m < 164 


88, 89, 90, 91, 92, 93, 94, 95, 96, 105, 106, 107, 108, 






109, 110, 111, 112, 121, 122, 123, 124, 138, 139, 140 
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Finally, we compare our result with the Xing-Chen bound [321 Corollary 
2.6]. Xing and Chen (32] used probabilistic method to show the existence 
of certain divisors G for which the differential code Cq(D,G) with D being 
as in ([3]) has good parameters. We confront their results with Theorem 15.101 
for small values of q. Notice that the results by Xing and Chen are not 
constructive; they show the existence of an F g 2-rational divisor G such that 
supp D fl supp G = 0, t = degG, and the code Cq(D, G) has parameters 

3 j. 1 Q 2 ~ Q 2g 3 + q 2 - q - 1 - 2t 



<?,t + l-?—^,> 



4 + log„ e 



a) If (q,m) = (5, 7), (5, 8) or (7,19) then Xing and Chen improve the de- 
signed minimum distance 5 by 2, 2, or 1, respectively. In these cases, 
Theorem 15.101 improves 5 by 3,3, and 4, respectively. 

b) If q — 7 and m = 18 then the improvement by Xing and Chen is 4, while 
Theorem 15.101 gives the true value d — S + 6. 

c) If q — 8 and m = 21 then the improvement of Theorem 15. 101 equals to the 
improvement by Xing and Chen. However, our method is constructive, 
givingherm the divisor G explicitly. 



A Program code 

q:=7; 

BaseRing:=PolynomialRing(GF(q~2) , ["x" , "y"] ) ; 
x : =BaseRing . 1 ; y : =BaseRing . 2 ; 

LoadPackage ( " singular") ; 

Setlnf oLevel( Inf oSingular , 2 ) ; 

GBASIS:= SINGULARGBASIS; 

SingularSetBaseRing( BaseRing ) ; 

SetTermOrdering( BaseRing, "dp" ) ; 

################################# 

H:=x~(q+l)-y-y~q; 

R:=x*Product (Filtered(GF(q~2) , c->not IsZero(c~q+c) ) , c->y-c) ; 

a:=Z(q~2) ; ; b:=Z(q~6) ; ; 

P: = [b~11896,b~108645] ; 

# Check: P is on the Hermitian curve 

IsZero (Value (H , [x , y] , P) ) ; 

################################# 
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T : =a~26*x~3+a~39*x~2*y+a~32*x*y~2+a~45*x~2+a~40*x*y+ 

a~18*y~2+a~41*x+a~45*y-a~0; 
A:=a~25*x~4+a~7*x~3*y+x~2*y~2+a~10*x*y~3+a~44*y~4+ 

a~4*x~3+a~19*x~2*y+a~4*x*y~2+a~9*y~3+a~37*x~2+ 

a~2*x*y+a~3*y~2+a~37*x+a~41*y+a~ 10 ; 

I : =Ideal (BaseRing , [A , H] ) ; ; 

liftcoeffs:=SingularInterface("lift" , [I,R*T], "matrix");; 
C:=liftcoeffs[l] [1] ; ; 

# Check: I(P,C \cap H)=2 

# The tangent of H(X,Y) at P is Y=P [1] ~q*X-P [2] ~q. 

# Substitue this in C(X,Y) and show that X=P[1] is 

# a double root . 

IsPolynomial (Value (C, [y] , [P [1] "q*x-P [2] "q] ) /(x-P [1] ) "2) ; 

# Check: C vanishes at te infinite point (0,1,0). 

# Show that deg(C)=42 and Y~42 is not a monomial of C. 
LeadingMonomialOf Polynomial (C , MonomialLexOrder ing ( ) ) ; 
DegreeIndeterminate(C,y) ; 

# Check: The Hermitian curve has 20 affine rational 

# points not lying on C(X,Y)=0. 

Hermite :=Filtered(Cartesian(GF(q~2) ,GF(q~2)) , 

p->IsZero (Value (H, [x,y] ,p) ) ) ; ; 
Size (Hermite) ; 

Number (Hermite ,p->not IsZero (Value (C, [x,y] ,p))) ; 
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